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(57) Abstract 

Image data processing and image rendering meth- 
ods and systems whereby images are displayed on dis- 
play devices having pixels with separately controllable 
pixel sub-components. Image data (200), such as data en- 
coded in a three-channel signal (202, 204, 206), is passed 
through a low-pass filter (220a, 220b, 220c) to remove 
frequencies higher than a selected cutoff frequency, which 
obtain samples (230a, 230b, 230c) from the color compo- 
nents of the signal (202, 204, 206) that map spatially dif- 
ferent image regions to individual pixel sub-components 
(250a, 250b, 250c). It has been found that color aliasing 
effects can be significandy reduced at a cutoff frequency 
somewhat higher than the Nyquist frequency, while en- 
hancing the spatial resolution of the image. 




2I0I-.-L. 
230c — i 


T 


\! 


t 


• 
• 
• 

• 
• 

* 




■ 

— 1 — 
i 
i 

• 
i 
i 
• 

t 




RED 


GREEN 


BLUE 


RED 


GREEK 


BLUE 


REO 


GREEN 


euiE 


_ t 


t 


t 


• 


i 

: 
• 

i 
i 

t 


1 

i 


t 


1 

■ t 


t 



GAUM CORRECTION 



2505 



2S0o 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 




AM 


Armenia 


FT 


• Finland 


LT 


Lithuania 


SK 


Slovakia 




AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 




AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 




AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 




BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 




BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 




BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmen ista 


n 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 




BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad eni 


I Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 




BR 


Brazil 


a 


Israel 


MR 


Mauritania 


UG 


Uganda 




BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United State 


s of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 




CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 




CG 


Congo 


KB 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 




CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZVV 


Zimbabwe 




CI 


Cote d'lvoirc 


KP 


Democratic People's 


NZ 


New Zealand 








CM 


Cameroon 




Republic of Korea 


PL 


Poland 








CN 


China 


KR 


Republic of Korea 


FT 


Portugal 








CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 








CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 








DE 


Germany 


U 


Liechtenstein 


SD 


Sudan 








DK 
EE 


Denmark 
Estonia 


LK 
LR 


Sri Lanka 
Liberia 


SE 
SG 


Sweden 
Singapore 









WO 00/42564 



PCT/US00/00847 



FILTERING IMAGE DATA TO OBTAIN 
SAMPLES MAPPED TO PIXEL 
SUB-COMPONENTS OF A DISPLAY DEVICE 

5 BACKGROUND OF THE INVENTION 

1. The Field of the Invention 

The present invention relates to rendering images on display devices having 
pixels with separately controllable pixel sub-components. More specifically, the 
10 present invention relates to filtering and subsequent displaced sampling of image data 
to obtain a desired degree of luminance accuracy and color accuracy. 

2. The Prior State of the Art 

As computers become ever more ubiquitous in modern society, computer 

15 users spend inc easing amount of time viewing images on display devices. Flat panel 
display devices, such as liquid crystal display (LCD) devices, and cathode ray tube 
(CRT) display devices are two of the most common types of display devices used to 
render text and graphics. CRT display devices use a scanning electron beam to 
activate phosphors arranged on a screen. Each pixel of a CRT display device consists 

20 of a triad of phosphors, each of a different color. The phosphors included in a pixel 
are controlled together to generate what is perceived by the user as a point or region 
of light having a selected color defined by a particular hue, saturation, and intensity. 
The phosphors in a pixel of a CRT display device are not separately controllable. 
CRT display devices have been widely used in combination with desktop personal 

25 computers, workstations, and in other computing environments in which portability is 
not an important consideration. 

LCD display devices, in contrast, have pixels consisting of multiple separately 
controllable pix^l sub-components. Typical LCD devices have pixels with three pixel 
sub-components, which usually have the colors red, green, and blue. LCD devices 

30 have become widely used in portable or laptop computers due to their size, weight, 
and relatively low power requirements. Over the years, however, LCD devices have 
begun to be more common in other computing environments, and have become more 
widely used with non-portable personal computers. 



WO 00/42564 PCTAJS00/00847 

2 

Conventional image data and image rendering processes were developed and 
optimized to display images on CRT display devices. The smallest unit on a CRT 
display device that is separately controllable is a pixel; the three phosphors included 
in each pixel are controlled together to generate the desired color. Conventional 
image processing techniques samples of image data to entire pixels, with the three 
phosphors together representing a single portion of the image. In other words, each 
pixel of a CRT display device corresponds to or represents a single region of the 
image data. 

The image data and image rendering processes used with LCD devices are 
those that have been originally developed in view of the CRT, three-phosphor pixel 
model. Thus, conventional image rendering processes used with LCD devices do not 
take advantage of the separately controllable nature of pixel sub-components of LCD 
pixels, but instead generate together the luminous intensity values to be applied to the 
three pixel sub-components in order to yield the desired color. Using these 
conventional processes, each three-part pixel represents a single region of the image 
data. 

It has been observed that the eyestrain and other reading difficulties that have 
been frequently experienced by computer users diminish as the resolution of display 
devices and tne characters displayed thereon improves. The problem of poor 
resolution is particularly evident in flat panel display devices, such as LCDs, which 
may have resolutions 72 or 96 dots (i.e., pixels) per inch (dpi), which is lower than 
most CRT display devices. Such display resolutions are far lower than the 600 dpi 
resolution supported by most printers. Even higher resolutions are found in most 
commercially printed text such as books and magazines. The relatively few pixels in 
LCD devices are not enough to draw smooth character shapes, especially at common 
text sizes of 10, 12, and 14 point type. At such common text rendering sizes, portions 
of the text appear more prominent and coarse on the display device than when 
displayed on CRT display devices or printed. 

In view of the foregoing problems experienced in the art, there is a need for 
techniques of improving the resolution of images displayed on LCD display devices. 
While improving resolution, it would also be desirable to accurately render the color 
of the images } a desired degree so as to generate displayed images that closely 
reproduce the image encoded in the image data. 
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SUMMARY OF THE INVENTION 

The present invention relates to image data processing and image rendering 
techniques whereby images are displayed on display devices having pixels with 
5 separately controllable pixel sub-components. Spatially different regions of image 
data are mapped to individual pixel sub-components rather than to full pixels. It has 
been found that mapping point samples or samples generated from a simple box filter 
directly to pixel sub-components results in either color errors or lowered resolution. 
Moreover, it has been found that there is an inherent tradeoff between improving 
10 color accuracy b.nd improving luminance accuracy. The methods and systems of the 
invention use filters that have been selected to optimize or to approximate an 
optimization of a desired balance between color accuracy and luminance accuracy - 

The invention is particularly suited for use with LCD display devices or other 
display devices having pixels with a plurality of pixel sub-components of different 
15 colors. For example, the LCD display device may have pixels with red, green, and 
blue pixel sub-components arranged on the display device to form either vertical or 
horizontal stripes of same-colored pixel sub-components. 

The image processing methods of the invention can include a scaling 
operation, whereby the image data is scaled in preparation for subsequent 
20 oversampling, and a hinting operation, which can be used to adapt the details of an 
image to the particular pixel sub-component positions of a display device. The image 
data signal, which can have three channels, each representing a different color 
component of ;;e image, is passed through a low-pass filter to eliminate frequencies 
above a cutoff frequency that has been selected to reduce color aliasing that would 
25 otherwise be experienced. Although the pixel Nyquist frequency can be used as the 
cutoff frequency, it has been found that a higher cutoff frequency can be used. The 
higher cutoff frequency yields greater sharpness, at some sacrifice of color aliasing. 

The low-pass filters are selected to optimize or to approximately optimize the 
tradeoff between color accuracy and luminance accuracy. The coefficients of the 
30 low-pass filters are applied to the image data. In one implementation, the iow-pass 
filters are an optimized set of nine filters that includes one filter for each combination 
of color channel and pixel sub-component. In other implementations, the low-pass 
filters can be selected to approximate the filtering functionality of the general set of 
nine filters. 



WO 00/42564 PCT/US00/00847 

4 

The filtered data represents samples that are mapped to individual pixel sub- 
components of the pixels, rather than to the entire pixels. The samples are used to 
select the luminous intensity values to be applied to the pixel sub-components. In this 
way, a bitmap representation of the image or a scanline of an image to be displayed 
5 on the display device can be assembled. The processing and filtering can be done on 
the fly during the rasterization and rendering of an image. Alternatively, the 
processing and filtering can be done for particular images, such as text characters, that 
are to be repeatedly included in displayed images. In this case, text characters can be 
prepared for display in an optimized manner and stored in a buffer or cache for later 

10 use in a document. 

Additional features and advantages of the invention will be set forth in the 
description which follows, and in part will be obvious from the description, or may be 
learned by the practice of the invention. The features and advantages of the invention 
may be realized and obtained by means of the instruments and combinations 

15 particularly pointed out in the appended claims. These and other features of the 
present invention will become more fully apparent from the following description and 
appended claims, or may be learned by the practice of the invention as set forth 
hereinafter. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

In order that the manner in which the above-recited and other advantages and 
features of the invention are obtained, a more particular description of the invention 
briefly described above will be rendered by reference to specific embodiments thereof 
which are illustrated in the appended drawings. Understanding that these drawings 
25 depict only typical embodiments of the invention and are not therefore to be 
considered to be limiting of its scope, the invention will be described and explained 
with additional specificity and detail through the use of the accompanying drawings in 
which: 

Figure 1A illustrates an exemplary system that provides a suitable operating 
30 environment for the present invention; 

Figure IB illustrates a portable computer having an LCD device on which 
characters can be displayed according to the invention. 

Figures 2A and 2B depict a portion of an LCD device and show the separately 
controllable pixel sub-components of the pixels of the LCD device. 
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Figure 3 is a high-level block diagram illustrating selected functional modules 
of a system that processes and filters image data in preparation for displaying an 
image on an LCD device. 

Figure 4 illustrates an image data signal having three channels, each 
representing a color component of the image, and further illustrates displaced 
sampling of the image data. 

Figures 5A-5C depict a portion of a scanline of an LCD device and how Y, U, 
and V can be modeled for the LCD device according to an embodiment of the 
invention. 

Figure 6 illustrates a generalized set of nine linear filters that are applied to an 
image signal to map the image data to red, green, and blue pixel sub-components of 
pixels on an LCD device. 

Figure 7 is a graph showing an example of filter coefficients of the generalized 
set of nine filters of . Figure 6, which establish a desired balance between color 
accuracy and luminance accuracy. 

D ETAILED DESCRIPTION OF THE INVENTION 

The present invention relates to image data processing and image rendering 
techniques whereby image data is rendered on patterned flat panel display devices that 
include pixels each having multiple separately controllable pixel sub-components of 
different colors. When applied to display devices, such as conventional liquid crystal 
display (LCD) devices, the image data processing operations include filtering a three- 
channel continuous signal representing the image data through filters that obtain 
samples that are mapped to the red, green, and blue pixel sub-components The filters 
are selected to establish a desired tradeoff between color accuracy and luminance 
accuracy. Generally, an increase in color accuracy results in a corresponding decrease 
in luminance accuracy and vice versa. The samples mapped to the pixel sub- 
components are used to generate luminous intensity values for the pixel sub- 
components. 

The impqe. rendering processes are adapted for use with LCD devices or other 
display devices that have pixels with multiple separately controllable pixel sub- 
components. Although the invention is described herein primarily in reference to 
LCD devices, the invention can also be practiced with other display devices having 
pixels with multiple separately controllable pixel sub-components. 
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I. Exemplary Computing Environments 

Prior to describing the filtering and sampling operations of the invention in 
detail, exemplary computing environments in which the invention can be practiced are 
presented. The embodiments of the present invention may comprise a special purpose 
or general purpose computer including various computer hardware, as discussed in 
greater detail below. Embodiments within the scope of the present invention also 
include computer-readable media for carrying or having computer-executable 
instructions or data structures stored thereon. Such computer-readable media can be 
any available media which can be accessed by a general purpose or special purpose 
computer. By way of example, and not limitation, such computer-readable media can 
comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic 
disk storage or other magnetic storage devices, or any other medium which can be 
used to carry or store desired program code means in the form of computer-executable 
instructions or data structures and which can be accessed by a general purpose or 
special purpose computer. 

When information is transferred or provided over a network or another 
communications connection (either hardwired, wireless, or a combination of 
hardwired or wireless) to a computer, the computer properly views the connection as a 
computer-readable medium. Thus, any such a connection is properly termed a 
computer-readable medium. Combinations of the above should also be included 
within the scope of computer-readable media. Computer-executable instructions 
comprise, for example, instructions and data which cause a general purpose computer, 
special purpose computer, or special purpose processing device to perform a certain 
function or group of functions. 

Figure 1 A and the following discussion are intended to provide a brief, general 
description of a suitable computing environment in which the invention may be 
implemented. Although not required, the invention will be described in the general 
context of computer-executable instructions, such as program modules, being 
executed by computers in network environments. Generally, program modules 
include routines, programs, objects, components, data structures, etc. that perform 
particular tasks or implement particular abstract data types. Computer-executable 
instructions, associated data structures, and program modules represent examples of 
the program core means for executing steps of the methods disclosed herein. The 
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particular sequence of such executable instructions or associated data structures 
represent examples of corresponding acts for implementing the functions described in 
such steps. 

Those skilled in the art will appreciate that the invention may be practiced in 
5 network computing environments with many types of computer system 
configurations, including personal computers, hand-held devices, multi-processor 
systems, microprocessor-based or programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, and the like. The invention may also be 
practiced in distributed computing environments where tasks are performed by local 
10 and remote processing devices that are linked (either by hardwired links, wireless 
links, or by a combination of hardwired or wireless links) through a communications 
network. In a distributed computing environment, program modules may be located 
in both local and remote memory storage devices. 

With reference to Figure 1A, an exemplary system for implementing the 
15 invention includes a general purpose computing device in the form of a conventional 
computer 20, including a processing unit 21, a system memory 22, and a system bus 
23 that couples various system components including the system memory 22 to the 
processing unit 21. The system bus 23 may be any of several types of bus structures 
including a memory bus or memory controller, a peripheral bus, and a local bus using 
20 any of a variety of bus architectures. The system memory includes read only memory 
(ROM) 24 and random access memory (RAM) 25 A basic input/output system 
(BIOS) 26, containing the basic routines that help transfer information between 
elements within the computer 20, such as during start-up, may be stored in ROM 24. 

The computer 20 may also include a magnetic hard disk drive 27 for reading 
25 from and writ: s to a magnetic hard disk 39, a magnetic disk drive 28 for reading 
from or writing to a removable magnetic disk 29, and an optical disk drive 30 for 
reading from or writing to removable optical disk 31 such as a CD-ROM or other 
optical media. The magnetic hard disk drive 27, magnetic disk drive 28, and optical 
disk drive 30 are connected to the system bus 23 by a hard disk drive interface 32, a 
30 magnetic disk drive-interface 33, and an optical drive interface 34, respectively. The 
drives and their associated computer-readable media provide nonvolatile storage of 
computer-executable instructions, data structures, program modules and other data for 
the computer 20. Although the exemplary environment described herein employs a 
magnetic hard disk 39, a removable magnetic disk 29 and a removable optical disk 31. 
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other types of computer readable media for storing data can be used, including 
magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, 
RAMs, ROMs, *nd the like. 

Program code means comprising one or more program modules may be stored 

5 on the hard disk 39, magnetic disk 29, optical disk 3 1 , ROM 24 or RAM 25, including 
an operating system 35, one or more application programs 36, other program modules 
37. and program data 38. A user may enter commands and information into the 
computer 20 through keyboard 40, pointing device 42, or other input devices (not 
shown), such as a microphone ; joy stick, game pad, satellite dish, scanner, or the like. 

10 These and other input devices are often connected to the processing unit 21 through a 
serial port interface 46 coupled to system bus 23. Alternatively, the input devices 
may be connected by other interfaces, such as a parallel port, a game port or a 
universal serial bus (USB). An LCD device 47 is also connected to system bus 23 via 
an interface, such as video adapter 48. In addition to the LCD device, personal 

15 computers typically include other peripheral output devices (not shown), such as 

speakers and printers. 

The computer 20 may operate in a networked environment using logical 
connections to one or more remote computers, such as remote computers 49a and 49b. 
Remote computers 49a and 49b may each be another personal computer, a server, a 
20 router, a network PC, a peer device or other common network node, and typically 
includes many or all of the elements described above relative to the computer 20, 
although only memory storage devices 50a and 50b and their associated application 
programs 36a and 36b have been illustrated in Figure 1A. The logical connections 
depicted in Figure 1A include a local area network (LAN) 51 and a wide area network 
25 (WAN) 52 that are presented here by way of example and not limitation Such 
networking environments are commonplace in office-wide or enterprise-wide 
computer networks, intranets and the Internet. 

When used in a LAN networking environment the computer 20 is connected 
to the local nezv-ork 51 through a network interface or adapter 53. When used in a 
30 WAN networking environment, the computer 20 may include a modem 54. a wireless 
link, or other means for establishing communications over the wide area network 52. 
such as the Internet. The modem 54, which may be internal or external, is connected 
to the system bus 23 via the serial port interface 46. In a networked environment, 
program modules depicted relative to the computer 20, or portions thereof, may be 
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stored in the remote memory storage device. It will be appreciated that the network 
connections shown are exemplary and other means of establishing communications 
over wide area network 52 may be used. 

As explained above, the present invention may be practiced in computing 

5 environments that include many types of computer system configurations, such as 
personal computers, hand-held devices, multi-processor systems, microprocessor- 
based or programmable consumer electronics, network PCs, minicomputers, 
mainframe computers, and the like. One such exemplary computer system 
configuration is illustrated in Figure IB as portable computer 60 ? which includes 

10 magnetic disk drive 28, optical disk drive 30 and corresponding removable optical 
disk 31, keyboard 40, monitor 47, pointing device 62 and housing 64. Computer 60 
may have many of the same components as those depicted in Figure IB. 

Portable personal computers, such as portable computer 60, tend to use flat 
panel display devices for displaying image data, as illustrated in Figure IB by monitor 

15 47. One example of a flat panel display device is a liquid crystal display (LCD). Flat 
panel display devices tend to be small and lightweight as compared to other display 
devices, such as cathode ray tube (CRT) displays. In addition, flat panel display 
devices tend to consume less power than comparable sized CRT displays making 
them better suited for battery powered applications. Thus, flat panel display devices 

20 are becoming ever more popular. As their quality continues to increase and their cost 
continues to decrease, flat panel displays are also beginning to replace CRT displays 
in desktop applications. 

Figures 2A and 2B illustrate physical characteristics of an exemplary LCD 
display device. The portion of LCD 70 depicted in Figure 2A includes a plurality of 

25 rows R1-R16 and a plurality of columns CI -CI 6. Color LCDs utilize multiple 
distinctly addressable elements and sub-elements, herein referred to as pixels and 
pixel sub-components, respectively. Figure 2B ; which illustrates in greater detail the 
upper left hand portion, of LCD 70, demonstrates the relationship between the pixels 
and pixel sub-components. 

30 Each pixel includes three pixel sub-components, illustrated, respectively, as 

red (R) sub-componeint 72, green (G) sub-component 74 and blue (B) sub-component 
76. The pixel r.ub-components are non-square and are arranged on LCD 70 to form 
vertical stripes of same-colored pixel sub-components. The RGB stripes normally run 
the entire width or height of the display in one direction. Common LCD display 
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devices currently used with most portable computers are wider than they are tall, and 
tend to have RGB stripes running in the vertical direction, as illustrated by LCD 70. 
Examples of such devices that are wider than they are tall have column-to-row ratios 
such as 640 x 480, 800 x 600, or 1024 x 768. LCD display devices are also 
5 manufactured with pixel sub-components arranged in other patterns, including 
horizontal stripes of same-colored pixel sub-components, zigzag patterns or delta 
patterns. Moreover, some LCD display devices have pixels with a plurality of pixel 
sub-components other than three pixel sub-components. The present invention can be 
used with any such LCD display device or flat panel display device so long as the 

10 pixels of the dL May device have separately controllable pixel sub-components. 

A set of RGB pixel sub-components constitutes a pixel. Thus, as used herein, 
the term "pixel sub-component" refers to one of the plurality of separately 
controllable elements that are included in a pixel. Referring to Figure 2B, the set of 
pixel sub-components 72, 74, and 76 forms a single pixel. In other words, the 

15 intersection of a row and column, such as the intersection of row R2 and column CK 
represents one pixel, namely (R2, CI). Moreover, each pixel sub-component 72, 74 
and 76 is one-third, or approximately one-third, the width of a pixel while being 
equal, or approximately equal, in height to the height of a pixel. Thus, the three pixel 
sub-components 72 : 74 and 76 combine to form a single substantially square pixel. 

20 

II. Filter Selection, Properties, and Use 

The image rendering processes of the invention result in spatially different sets 
of one or nr. -j samples of image data being mapped to individual, separately 
controllable pixel sub-components of pixels included in an LCD display device or 

25 another type of display device. At least some of the samples are "displaced" from the 
center of the full pixel. For example, a typical LCD display device has full pixels 
centered about the green pixel sub-component. According to the invention, the set of 
samples mapped to the red pixel sub-component is displaced from the point in the 
image data that corresponds to the center of the full pixel. 

30 Figure 3 is a block diagram illustrating a method in which a continuous, three- 

channel signal representing image data is processed to generate a displayed image 
having a desired tradeoff between iuminance accuracy and color accuracy. Image 
data 200 can be a continuous three-channel signal having components 202, 204, and 
206 representing red, green, and blue components, respectively, of the image. 
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Alternatively, image data 200 can be sampled image data that is sampled at a rate 
much higher than the pixel Nyquist rate of the display (e.g., 20 times the pixel 
Nyquist rate). 

The image data processing and image rendering processes in which the 

5 filtering techniques of the invention can be used can include scaling and hinting 
operations. Thus, image data 200 can be data that has been scaled and/or hinted. The 
scaling operations are useful for preparing the image data to be oversampled in 
combination with the linear filtering operations of the invention. 

The hinting operations can be used to adjust the position and size of images, 

10 such as text, in accordance with the particular display characteristics of the dispiay 
device Hinting can also be performed to align image boundaries, such as text 
character stems, with selected boundaries between pixel sub-components of particular 
colors to optimize contrast and enhance readability. 

Image data 200 is passed through iow-pass filters 208 as shown in Figure 3. It 

15 is well known that displayed image can represent fine details only up to a certain 
limit, specifically, sine waves up to a frequency of one-half cycle per pixel width. 
Thus, in order to eliminate anti-aliasing effects, conventional rendering processes pass 
the image data signal through low-pass filters that eliminate frequencies higher than 
the Nyquist frequency. The Nyquist frequency is defined as having a value of one- 

20 half cycle per pixel width. According to the invention, as explained in further detailed 
below, it has been empirically found that the aliasing effects do not become 
significant until frequencies close to one cycle per pixel are experienced. Thus, low- 
pass filters 208 can be selected to have a cutoff frequency between a value of one-half 
cycles per pixel and a value approaching one cycle per pixel. For example, a cutoff 

25 frequency in the range of about 0.6 to about 0.9 r or more preferably, about 0.67 cycles 
per pixel can provide suitable anti-aliasing functionality, while improving the spatial 
resolution that would otherwise be obtained from using a cutoff frequency one-half 
cycle per pixel. 

Low-pass filters 208 operate to obtain samples of the image data that are 
30 mapped to individual pixels sub-components in scan conversion module 214 to create 
a bitmap representation 216 or another data structure that indicates luminous intensity 
values to be applied to the individual pixel sub-components to generate the displayed 
image. The operation of the low-pass filters can be expressed mathematically as 
linear filtering followed by displaced sampling at the locations of the pixel sub- 
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components. As is known in the art, filtering followed by sampling can be combined 
into one step, where the filters are only applied to regions of the image that result in 
samples at the desired sampling locations. As used herein, low-pass filters 208 are a 
combined filtering and displaced sampling operation. 

5 The linear filtering operations disclosed herein relate to the scan conversion of 

image data that has been scaled and optionally hinted. General principles of scan 
conversion operations that can be adapted for use with the sampling filters and the 
linear filtering operations of the invention are disclosed in U.S. Patent Application 
Serial No. 09/168,014, filed October 7, 1998, entitled "Methods and Apparatus for 

10 Performing Image Rendering and Rasterization Operations," which is incorporated 
herein by reference. 

Low-pass filters 208 are selected in order to obtain a desired degree of color 
accuracy while maintaining a desired degree of luminance accuracy, which is 
perceived as sharpness or spatial resolution. As will be further described hereinafter, 

15 there is an inherent tradeoff between enhancing luminance accuracy and enhancing 
color accuracy on LCD displays, while mapping samples to individual pixel sub- 
component rather than to full pixels. 

Figure 4 illustrates one example of filtering followed by displaced sampling of 
image data. Although the generalized example of filtering the image data according 

20 to the invention is described below in referenced Figure 5, the filtering in Figure 4 is 
presented to illustrate the concept of filtering followed by displaced sampling Image 
data 200, which is the three-channel, continuous signal having red, green, and blue 
components 202, 204, and 206, has been passed through a low-pass filter as described 
above in reference to Figure 3. Filters 220a, having in this example a width 

25 corresponding to three pixel sub-components, are applied to channel 202. which 
represents the red component of the image. Because the sampled data obtained by 
filter 220a is applied to a single pixel sub-component, the sampled data, which is 
shown at 230a ? can be referred to as a single sample. Thus, the effective sampling 
rate according to this embodiment of the invention is one sample per pixel sub- 

30 component or three samples per full pixel. 

Sample 2i0a is subjected to a gamma correction operation 240, and is mapped 
to red pixel sub-component 250a as shown in Figure 4. Thus, the sample mapped to 
red pixel sub-component 250a is displaced by 1/3 of a pixel from the center of the full 
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pixel 260, which includes red pixel sub-component 250a, green pixel sub-component 
250b, and blue pixel sub-component 250c. 

Similarly, filter. 220b is applied to channel 204 representing the green 
component of the image to obtain a sample represented by element 230b of Figure 4. 
5 Likewise, filter 220c is applied to channel 206 representing the blue component of the 
image to generate a samples depicted as element 230c of Figure 4. Samples 230b and 
230c are mapped to green pixels of component 250b and blue pixels sub-component 
250c, respectively 

The foregoing sampling and filtering operation described in referenced Figure 

10 4 yields a displayed image that has minimal color distortions and reasonable spatial 
resolution. In order to obtain greater spatial resolution, embodiments of the present 
invention use a set of sampling filters that have been optimized or otherwise selected 
to establish a desired tradeoff between color accuracy and spatial resolution 

Prior to discussing the specific details of the generalized set of filters in Figure 

15 6, a discussion of a mathematical foundation for selecting the filters will be presented. 
It should be understood that the following discussion of the mathematical foundation 
for selecting optimized filters represents only one example of the techniques for 
calculating the values of the filters. Those skilled in the art, upon learning of the 
disclosure made herein, may recognize other computational techniques and 

20 color/luminance models that can be applied to the problem of selecting filters, and the 
invention extends to processing image data using filters that have been selected 
according to such techniques. 

Exploiting the higher horizontal resolution of a LCD pixel sub-component 
array can be expressed as an optimization problem. The image data defines a desired 

25 array of luminance values having pixel sub-component resolution and color values 
having full pixel resolution. Based on the image data, the filters can be chosen 
according to the invention to generate pixel sub-component values that yield an image 
as close as possible to the desired luminances and colors. To mathematically define 
the optimization problem, one can mathematically define an error model that 

30 measures the error between the perceived output of an LCD pixel sub-component 
array and the desired output, which as stated above, is defined by the image data. As 
will be described below, the error model will be used to construct an optimal filter 
that strikes a desired balance between luminance and color accuracy. 

In orde? to further illustrate how suitable filters can be selected, the following 
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example of defining and solving an optimization problem relating to the perception of 
luminance and color in a Y,U,V color space is presented. In preparation for 
identifying the properties of an optimal filter constructed according to the invention, 
an error metric is defined, which specifies how close an image displayed on a scanline 

5 of pixel sub-components appears, to the human eye, to a desired array of luminances 
and colors. While an LCD device includes pixels with pixel sub-components that are 
displaced one from another, the foundation for constructing the error metric can be 
understood by first examining how luminances and colors are defined when the pixels 
are assumed to be made of three colors [R,G,B] that are co-located. 

10 The luminance, Y, of a co-located pixel is defined as 

Y = 0.3R + 0.6G + 0.1B 

There are two dimensions of color separate from the brightness. One 
15 convenient and conventional way of defining these two color dimensions is 

U = R- Y = 0.7R-0.6G-0.1B 
V= B - Y = -0.3R - 0.6G + 0.9B 

20 When U = V = 0, the pixel is monochromatic (R<j=B). Expanding on the 

foregoing definition of Y, U, and V, for co-located color sources, one can define a 
reasonable Y, U, and V for . LCD devices, in which the pixel sub-components are 
displaced one from another. Regarding the definition of color (U, V) for an LCD, it 
has been observed that an edge of a displayed object appears reddish when the red 

25 pixel sub-component is brighter than the green and blue pixel sub-components 
adjacent to it. Moreover, it is well known that the eye computes a function termed 
"center/surround", in that it compares a signal at a location to a related signal 
integrated over the region surrounding the location. Based on these observations, a 
reasonable model for U with respect to LCDs is to compare a red pixel sub- 

30 component to the luminance of the pixel sub-components surrounding it. Figure 5A 
graphically represents the technique for computing the value of U* to be applied to 
pixels in a scanline of pixel sub-components: 



Ui =-0.1Bm + 0.7Ri-0.6Gi 
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As shov.r. in Figure 5A, scanline 300 includes pixels 302i-l, 302i 7 and 302i+l. 
The value Ui is calculated, according to this color model, based on the value R\ 7 along 
with the values of Gi and Bm, with the latter being adjacent to the red pixel sub- 

5 component, but in a different pixel. Because the eye perceives color at low- 
resolution, U is considered in this model only for every third pixel sub-component, 
centered over the red pixel sub-component. 

Analogously, an edge of an object displayed on an LCD appears blue when the 
blue pixel sub-component is brighter than the pixel sub-components adjacent to it. As 

10 shown in Figure 5B, a value of Vi to be applied to pixels in a scanline of pixel sub- 
components can be calculated: 

Vi =-0.6Gi + 0.9Bi-0.3Rw 

15 Again, due to the relatively low color resolution perceived by the eye ? V is 

computed in this color model only for every third pixel sub-component, centered on 
the blue pixel sub-component. As shown in Figure 5B, the value of Vi is calculated in 
this color model based on the value Bi, along with the values of Gi and R§+i, with the 
latter being adjacent to the blue pixel sub-component, but in a different pixel. 

20 Using these definitions of Ui and V ir a color error metric can be defined. The 

color error metric expresses how much the color of an image displayed on an LCD 
scanline deviates from an ideal color, which is determined by examining the image 
data. Given an array of pixel sub-component values designated as Ri, Gi, and Bi ? and 
desired color values of Ui* and Vi*, the color error metric, which sums the squared 

25 errors of the individual color errors, is defined as: 

where a and P are parameters, the value of which can be selected as desired to 
30 indicate the relative importance of U, V, and the color components, in general, as will 
be further describe below. 

The rest of the error relates to the luminance error. When an LCD displays a 
constant color (e.g., red), only the red pixel sub-components are turned on, while the 
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green and blue are off. Therefore, at the pixel level, there is an uneven pattern of 
luminance across the screen. However, the eye does not perceive a uneven pattern of 
luminance, but instead sees a constant brightness of 0.3 across the screen. Thus, a 
reasonable luminance model should model this observation, while taking into account 

5 the fact that the eye can perceive sub-pixel luminance edges. 

One approach for defining the luminance model according to the foregoing 
constraints is to compute a luminance value at every pixel sub-component by applying 
the standard luminance formula at every triple of pixel sub-components. Yj* is a 
defined as a desired luminance of the jth pixel sub-component. For the ith pixel, Y 3 i- 

10 2* is the desired luminance at the red pixel sub-component, Y 3 m* is the desired 
luminance at the green pixel sub-component, and Y 3 i* is the desired luminance at the 
blue pixel sub-component. As graphically depicted in Figure 5C, the values of Y 3 j_ 2 , 
Y 3 i.i, and Y 3 j, which represent the luminance values as perceived by the eye, can be 
calculated: 

15 

Y 3i . 2 = 0.1Bi-i + 0.3Ri + 0.6Gi 
Y 3i ., =0.3Ri + 0.6Gi + 0.1Bi 
Y3i = 0.6Gi + 0.1Bi + 0.3Ri+i 

20 This model for luminance fulfills both constraints. If a constant color is 

applied to the scanline, then the luminance is constant across a scanline. However, if 
there is a sharp edge in the pixel sub-component values, there will be a corresponding 
less sharp perceived edge centered at the same sub-pixel location. Based on the 
foregoing, the squared error metric for luminance as perceived by the eye for an 

25 image displayed on an LCD scanline is 

Eluminancc = " ^ (Y 3 j-2 - Y 3 i-2*) 2 

+ \ Z (Y3i-,-Y 3 i. 1 *) 2 

30 
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The total error metric for an LCD scanline is 

Etotal = Ehiminance + Ecolor 

5 For every three pixel sub-components there are five constraints, namely, three 

luminances and two colors. Thus, the task of displaying an image on an LCD 
scanline by mapping samples to individual pixel sub-components is over-constrained. 
The pixel sub-component array cannot perfectly display the high-frequency 
luminance with no color error. However, the parameters a and P inside the expression 

10 Ecoior control the tradeoff between color accuracy and sharpness. When a and P are 
large, color errors are considered more serious than luminance errors. Conversely, if 
a and p are small, then representing the high-resolution luminance is considered more 
important than color errors. Thus, a and P are parameters that can be adjusted as 
desired to alter the balance between color accuracy and luminance accuracy. 

15 Depending on the implementation of the invention, the values of a and p can be set by 
the manufacturer, or can be selected by a user to adjust the LCD display device to 
individual tastes. 

The total error metric can be used to solve for optimal values of Ri, Gi, and B\. 
The values of Yj* Ui*, and Vj* can be computed by, for example, examining image 
20 data that has been oversampled by a factor of three to generate point samples 
corresponding to (Rj*, Gj*, Bj*). The simplest case is when the desired image is black 
and white, which is often the case for text. For black and white images, Ui* = V** = 0 
for all pixels, /. The values of Yj* can be calculated using the conventional definition 
of Y, namely, 

25 

Yj* = 0.3Rj* + 0.6Gj* + 0.1Bj*. 

Using no filtering to calculate Yj* forces the optimal result with respect to Yj 
to have as little luminance error as possible, and consequently, to be as sharp as 
30 possible. 

For full color images, the values of Ui* and V f * can be calculated by applying 
a box filter having a width of three samples, or three pixel sub-components, to the 
image data and using the conventional U and V definitions with respect to the 
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identified (Rj*,Gj*,Bj*) values. While it has been found that a box filter suitably 
approximates the desired Ui* and Vj* values, other filters can be used. The value of 
Yj* is calculated in the same way as described in reference to the black and white 
case. 

The optimal pixel sub-component values (Rj,Gi,Bi) can be calculated by 
minimizing the total error metric with respect to each of the pixel sub-component 
variables or, in other words, setting the partial derivative of the error function to zero 
with respect to Ri, Gi, and B\: 
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Since the variables Ri, Gi, and Bj only appear in the error metric quadratically, 
their derivatives are linear. Accordingly, the equations above can be combined into a 
linear system: 
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where the matrix M is constant and pentadiagonal — it only has non-zero entries on its 
main diagonal and the two diagonals immediately next to the main diagonal. The end 
effects can be handled by adding two extra pixels (Ro,Go,Bo) and (Rn+i,Gn+i,Bn+i), 
which are computed along with the rest of the pixels and then discarded. 

There are several ways to use the linear system to compute the values of the 
left-hand vector in the foregoing linear system. First, the right-hand vector can be 
computed using the desired values of Yj*, Ui*, and Vj*. The linear system can then 
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be solved for the left-hand vector using any suitable numerical techniques, one 
example of which is a banded matrix solver. 

Another way of solving the linear system for the left-hand vector is to find a 
direct filter tha:i : when applied to the right-hand-side vector, will approximately solve 
5 the system. This technique involves computing the right-hand vector using the 
desired values of Yj*, Uj*, and Vj*, then convolving the right-hand vector with the 
direct filter. This approach for approximating the solution is valid based on the 
observation that the matrix inverse of M approximately repeats every three rows, 
except that the three rows are shifted by one pixel. This repeating pattern represents a 

10 direct filter that can be used with the invention to approximate the filtering that would 
strike a precise balance between color accuracy and sharpness. 

This approximation would be exact for a scanline having an infinite length 
The direct filter can be derived numerically by inverting the matrix M for a large 
scanline, then taking three rows at or near the center of the inverted matrix. In 

15 general, larger values of a and (3 enable the direct filters to be truncated at fewer 
digits. 

A third approach involves combining the computation of the right-hand vector 
with the direct filtering to create nine filters that map three-times oversampled image 
data (i.e., Rj*,Gj*,Bj*) directly into pixel sub-component values. The generalized set 

20 of nine filters selected according to this third approach is further described in 
reference to Figures 6 and 7. 

A more detailed presentation of mathematical techniques for selecting filters 
for processing image data in accordance to the foregoing example can be found in 
U.S. Provisional Patent Application Serial No. 60/115,573 and U.S. Provisional 

25 Patent Application Serial No. 60/11 5,73 1, which have been incorporated herein by 
reference. 

Any of the foregoing computational techniques can be used to generate the 
filters that establish or approximately establish the desired tradeoff between color 
accuracy and sharpness. It should be understood that the preceding discussion of a 
30 mathematical £ >?roach for selecting the filters has been presented for purposes of 
illustration, and not limitation. Indeed, the invention extends to image processing and 
filtering techniques that utilize filters that conform with the general principles 
disclosed herein, regardless of the way in which the filters are selected. In addition to 
encompassing such techniques for processing and filtering image data, the invention 
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also extends to processes of selecting the filters using analytical approaches, such as 
those disclosed herein. 

The invention has been described in reference to an LCD display device 
having stripes of same-colored pixel sub-components. For LCD devices of this type, 

5 the color and luminance analysis presented herein considers only one dimension, 
namely, the linear direction that coincides with the orientation of the scanlines. In 
other words, the foregoing model for representing Y, U, and V on the striped LCD 
display device takes into consideration only the effects generated by the juxtaposition 
of pixel sub-components in the direction parallel to the orientation of the scanlines. 

10 Those skilled in the art, upon learning of the disclosure made herein, will recognize 
how the model can be defined in two dimensions, which takes into consideration the 
position and effect of pixel sub-components both above, below, and to the side of 
other pixel sub-components. While the one-dimensional model suitably describes the 
color perception of striped LCD devices, other pixel sub-component patterns, such as 

15 delta patterns, lend themselves more to a two-dimensional analysis. In any case, the 
invention extends to filters that have been selected in view of an optimization of an 
error metric or that conform to or approximate such an optimization, regardless of 
number of dimensions associated with the color model or other such details of the 
model. 

20 The foregoing color modeling has been described in reference to R,G,B and 

Y,U ? V measurements of color in the color space. Modeling the perception of color 
and luminance of the image on a display device having separately controllable pixel 
sub-components can also be performed with respect to other color dimensions in the 
color space. Because rotating colors in the color space is simply a linear operation, 

25 the "error metric" is accurately and appropriately considered to represent a color error 
and luminance error, regardless of the color dimensions used in any particular model. 
Moreover, regardless of the color dimensions used, the optimization problem is 
appropriately described in terms of striking a balance between color accuracy and 
luminance accuracy. 

30 A generalized set of optimized filters is illustrated in Figure 6. The linear 

filters of Figure 6 have been generated by, or have properties that conform to, the 
solution of the linear system described previously. In Figure 6, signal 300, with 
channels 302, 304, and 306, are passed through set of filters 310, which includes nine 
filters, or one filter for each combination of one channel and one pixel sub- 
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component. Specifically, set of filters 310 includes filters that map channels to pixel 
sub-components in the following combinations: R->R, R->G, R->B, G->R, Cr>G : 
G-»B, B-»R, B->G, and B-»B. 

One example of the filter coefficients that have been found to generate or 
5 approximately generate a desired balance between color accuracy and luminance 
accuracy is presented in Figure 7. There are at least two major deferences between 
the optimal filters of Figure 7 and conventional anti-aliasing filters. First, although 
the same-color (R->R, G->G ? B->B) filters appear in shape much like conventional 
anti-aliasing filters, each same-color filter is centered generally at the location of the 
10 corresponding pixel sub-component, rather than at the center of the full pixel. 
Conventional anti-aliasing computes the red and blue pixel sub-component values as 
if they were coincident with the green pixel sub-component, and then displays the red 
and blue components shifted 1/3 of a pixel to the left or right. If an object in an image 
contains more than one primary color, the shifting of these primaries using prior 
15 techniques can lead to blurring. However, by displacing the anti-aliasing filters 
according to the invention, the filters eliminate the blurring, at the expense of slight 
color fringing. The second difference is that all input colors are coupled to all pixel 
sub-component colors. The coupling is strongest near the pixel Nyquist frequency, 
which adds luminance sharpness near edges. 
20 As described above, the exemplary optimal filters of Figure 7 can be 

completely described as three different linear filters for each of the three pixel sub- 
components, for a total of nine linear filters. In order to process image data in 
preparation for displaying the image on the display device, each of the three linear 
filters is applied to the corresponding color component of the image signal, which has 
25 been oversampied by a factor of three or, in other words, which has three samples for 
each region of the image data that corresponds to a full pixel. The invention can also 
be practiced by sampling the image data by other factors and by adjusting the filters to 
correspond to the number of samples. In Figure 7 f the x axis indexes the image data 
that has been oversampied by a factor of three and the y axis represents the filter 
30 coefficients. It is noted that the nine linear filters of Figure 7 have been vertically 
displaced one from another on the graph to illustrate the shape of the filters. Thus, the 
values of the coefficients are measured from a baseline zero for each of the filters, 
rather than from the zero point on the y axis. 

It is also noted that the optimal filters whose input and output are the same 
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color are rounded box filters with slight negative lobes, which gives a more rapid roll- 
off than a stan-:;d box filter. The R->R, G->G, and B->B filters also have a unity 
gain DC response. However, the filters that connect different colors from input to 
output are non-zero. Their purpose is to cancel color errors. The different color 
5 input/output filters have a zero DC response according to this embodiment of the 
invention. 

While the filters illustrated in Figure 7 have been found to establish a desired 
balance between color accuracy and luminance accuracy, the invention also extends to 
other filters that are suggested from an analysis of the optimized filters or that 

10 approximate the solution of the equations that yielded the optimized filters of Figure 
7. For example, the invention can be practiced by using any of a family of filters that 
include unity DC low-pass filters that connect a color input to the same color pixel 
sub-component, where the cutoff frequency is between one-half and one cycle per 
pixel; and zero gain DC response filters connecting color inputs to pixel sub- 

15 components having other colors. 

As the image data is processed as disclosed herein, including the filtering 
operations in which the image data is sampled and mapped to obtain a desired balance 
between color accuracy and luminance accuracy, the image data is prepared for 
display on the LCD device or any other display device that has separately controllable 

20 pixel sub-components of different colors. The filtered data represents samples that 
are mapped to individual pixel sub-components of the pixels, rather than to the entire 
pixels. The samples are used to select the luminous intensity values to be applied to 
the pixel sub-components. In this way, a bitmap representation of the image or a 
scanline of an image to be displayed on the display device can be assembled. 

25 The processing and. filtering can be done on the fly during the rasterization and 

rendering of an image. Alternatively, the processing and filtering can be done for 
particular images, such as text characters, that are to be repeatedly included in 
displayed ima£*w In this case, text characters can be prepared for display in an 
optimized manner and stored in a font glyph cache for later use in a document. 

30 The image as displayed on the display device has the desired color accuracy 

and luminance accuracy, and also has improved resolution compared to images 
displayed using conventional techniques, which map samples to full pixels rather than 
to individual pixel sub-components. 
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The present invention may be embodied in other specific forms without 
departing from its spirit or essential characteristics. The described embodiments are 
to be considered in all respects only as illustrative and not restrictive. The scope of 
the invention is, therefore, indicated by the appended claims rather than by the 
foregoing description. All changes which come within the meaning and range of 
equivalency of the claims are to be embraced within their scope. 

What is claimed is: 
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1. In a processing device associated with a display device, wherein the 
display device has a plurality of pixels each having a plurality of pixel sub- 
components, a method of processing image data in preparation for displaying an 
image on the display device such that the pixel sub-components represent different 
5 portions of the image and the image is rendered with a desired degree of luminance 
accuracy and a corresponding desired degree of color accuracy, the method 
comprising the steps for: 

passing a signal in which the image data is encoded through a low-pass 
filter, the signal having a plurality of channels each representing a different 
10 color component of the image; and 

based on the filtered signal generating a data structure in which data 
representing spatially different regions of the image data are mapped to 
individual pixel sub-components of a particular pixel rather than being 
mapped to the entire pixel. 
15 2. A method as recited in claim 1, wherein the effective sampling rate is 

one sample per pixel sub-component, and wherein the low-pass filter has a cutoff 
frequency greater than the pixel Nyquist frequency, the Nyquist frequency having a 
value of one-half cycle per pixel. 

3. A method as recited in claim 2, wherein the value of the cutoff 
20 frequency of the low-pass filter is greater than the pixel Nyquist frequency and less 

than one cycle per pixel. 

4. A method as recited in claim 3, wherein the value of the cutoff 
frequency of the low-pass filter is in a range from about 0.6 cycles per pixel to about 
0.9 cycles per pixel. 

25 5 . A method as recited in claim 1, wherein each of the plurality of pixels 

has three pixel sub-components, and wherein the low-pass filter comprises nine filters 
applied to the signal to generate the data representing the spatially different regions of 
the image data. 

6. A method as recited in claim 1, further comprising the step for 
30 selecting the filtering coefficients of the low-pass filter to establish a desired tradeoff 

between color accuracy and luminance accuracy. 

7. A method as recited in claim 6, wherein the step for selecting the 
filtering coefficients is conducted such that the filtering coefficients minimize an error 
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metric constructed for the display device, wherein the error metric represents the color 
error and luminance error of the display device. 

8. A method as recited in claim 7, wherein the error metric is 
parameterized, such that the error metric can be adjusted for a desired degree of color 

5 accuracy and a desired degree of luminance accuracy by selecting the value of the 
parameters. 

9. A method as recited in claim 6, wherein the step for selecting the 
filtering coefficients is conducted such that the filtering coefficients approximate the 
filtering coefficients of an optimized filter that minimizes an error metric constructed 

10 for the display device, wherein the error metric represents the color error and 
luminance error of selected portions of the display device. 

10. A method as recited in claim 1, further comprising the act of rotating 
the signal in c-oior space, such that the color of the image, which is originally 
expressed in the signal in terms of R,G, and B, is subsequently expressed in terms of 

15 Y,U,andV. 

11. A method as recited in claim 1, further comprising the step for 
generating a separate luminous intensity value for each of the pixel sub-components 
based on the data representing the spatially different region of image data mapped 
thereto. 

20 12. A method as recited in claim 11, further comprising the step for 

displaying the image on the display device using the separate luminous intensity 
values, resulting in each of the pixei sub-components of the pixels, rather than the 
entire pixels, representing different portions of the image. 

13. A method as recited in claim 1, wherein the image represents text 
25 characters, the step for passing the signal through the low-pass filter and the step for 

generating the data structure being conducted to generate text character data stored in 
a font glyph cache, the method further comprising the step for assembling and 
displaying a document using the text character data stored in the font glyph cache 

14. In a processing device associated with a display device, wherein the 
30 display device has a plurality of pixels each having a plurality of pixel sub- 
components, a method of displaying an image on the display device such that the 
pixel sub-components represent different portions of the image and the image is 
rendered with a desired degree of luminance accuracy and a corresponding desired 
degree of color accuracy, the method comprising the acts of: 
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filtering a signal in which the image data is encoded using a set of 
filters that includes first through ninth filters, including: 

filtering the signal to obtain a first sample to be mapped to a 
nrst pixel sub-component of a particular pixel, including passing a first 
channel of the signal through the first filter, a second channel through 
the second filter, and a third channel through the third filter; 

filtering the signal to obtain a second sample to be mapped to a 
second pixel sub-component of the particular pixel, including passing 
the first channel through the fourth filter, the second channel through 
the fifth filter, and the third channel through the sixth filter; and 

filtering the signal to obtain a third sample to be mapped to a 
third pixel sub-component of the particular pixel, including passing the 
first channel through the seventh filter, the second channel through the 
eighth filter, and the third channel through the ninth filter; and 
generating a data structure that includes data representing the luminous 
intensity values assigned to the pixel sub-components of the pixel based on the 
first, se ;>!.d, and third samples mapped to the pixel sub-components. 

15. A method as recited in claim 14, wherein each of the filters 
corresponds to one of the plurality of channels and to one of the plurality of pixel sub- 
components of the particular pixel, and filters the corresponding channel in a region 
of the image data that is centered generally about the corresponding pixel sub- 
component. 

16. A method as recited in claim 15 ? wherein at least two of the filters that 
correspond to one of the plurality of channels overlaps with respect to spatial location. 

17. A method as recited in claim 14, further comprising the step for 
selecting the filtering coefficients of the filters to establish a desired tradeoff between 
color accuracy and luminance accuracy. 

18. A method as recited in claim 17, wherein the step for selecting the 
filtering coefficients is conducted such that the filtering coefficients minimize an error 
metric construi for the display device, wherein the error metric represents the color 
error and luminance error of a portion of the display device that includes the particular 
pixel. 

19. A method as recited in claim 18, wherein the error metric is 
parameterized, such that the error metric can be adjusted for a desired degree of color 



WO 00/42564 PCT/US00/00847 

27 

accuracy and a desired degree of luminance accuracy by selecting the value of the 
parameters. 

20. In a processing device associated with a display device, wherein the 
display device has a plurality of pixels each having a plurality of pixel sub- 
components, a method of displaying an image on the display device such that the 
pixel sub-components represent different portions of the image and the image is 
rendered with a desired degree of luminance accuracy and a corresponding desired 
degree of color accuracy, the method comprising the steps for: 

passing a signal in which the image data is encoded through a plurality 
of low-pass filters, the signal having a plurality of channels each representing 
a different color component of the image, the plurality of filters including 
filters having filtering coefficients that have been selected to at least 
approximate the coefficients of optimized filters that minimize an error metric 
constructed for the display device; and 

based on the filtered signal, generating a data structure in which data 
representing spatially different regions of the image data are mapped to 
individual pixel sub-components of a particular pixel rather than being 
mapped to the entire pixel. 

21. A method as recited in claim 20, wherein the plurality of filters 
includes only one filter for each of the plurality of pixel sub-components of the 
particular pixel 

22. A method as recited in claim 20, wherein the plurality of filters 
includes a number of filters equal to the product obtained by multiplying the number 
of channels included in the plurality of channels and the number of pixel sub- 
components included in the plurality of pixel sub-components of the particular pixel. 

23. A method as recited in claim 20, wherein the error metric is selected to 
establish a desired tradeoff between color accuracy and luminance accuracy, and 
wherein the error metric represents the color error and luminance error of a selected 
portion of the display device. 

24. A method as recited in claim 23, wherein the error metric is 
parameterized, such that the error metric can is adjustable for a desired degree of 
color accuracy and a desired degree of luminance accuracy by selecting the value of 
the parameters. 
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25. A computer system for displaying an image encoded in a signal with a 
desired degree of luminance accuracy and a corresponding desired degree of color 
accuracy, the computer system comprising: 
a processing unit; 

5 a display device operably coupled with the processing unit, the display 

device including a plurality of pixels, each of the plurality of pixels including 
a plurality of separately controllable pixel sub-components; and 

a plurality of filters for obtaining samples that map spatially different 
regions of the image to individual pixel sub-components of a particular pixel, 

10 the plurality of filters including filters having filtering coefficients that have 

been se *cted to at least approximate the coefficients of optimized filters that 
minimize an error metric constructed for the display device. 

26. A computer system as recited in claim 25, wherein the plurality of 
filters includes a number of filters equal to the product obtained by multiplying the 

15 number of channels included in the plurality of channels and the number of pixel sub- 
components included in the plurality of pixel sub-components of the particular pixel. 

27. A computer system as recited in claim 25, wherein the plurality of 
filters includes only one filter for each of the plurality of pixel sub-components of the 
particular pixel. 

20 28. A computer system as recited in claim 25, wherein the error metric is 

selected to establish a desired tradeoff between color accuracy and luminance 
accuracy. 

29. A computer system as recited in claim 28 : wherein the error metric is 
parameterized, >uch that the error metric can is adjustable for a desired degree of 

25 color accuracy and a desired degree of luminance accuracy by selecting the value of 
the parameters. 

30. A computer system as recited in claim 25, wherein the plurality of 
filters includes a subset of filters corresponding to each of the pixel sub-components 
of a particular pixel, the subset of filters being spatially centered generally about the 

30 particular pixel sub-component that corresponds thereto. 
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31. A computer program product for implementing, in a processing device 
associated with a display device that includes a plurality of pixels each having a 
plurality of pixel sub-components, a method of displaying an image on the display 
device such that the pixel sub-components represent different portions of the image 

5 and the image is rendered with a desired degree of luminance accuracy and a 
corresponding desired degree of color accuracy, the computer program product 
comprising: 

a computer-readable medium carrying computer-executable 
instructions for implementing the method, the computer-executable 
10 instructions including: 

program code means for obtaining data that maps spatially 
different regions of image data to individual pixel sub-components of a 
particular pixel, the image data including a plurality of channels each 
representing a different color component of the image, the program 
15 means for obtaining data including: 

program code means for linearly filtering each of the 
plurality of channels using filtering coefficients that have been 
selected to at least approximate the coefficients of optimized 
filters that minimize an error metric constructed for the display 
20 device; and 

program code means for mapping the resulting filtered 
data to the corresponding individual pixel sub-components. 

32. A computer program product as recited in claim 31, wherein the 
program code means for linearly filtering comprises a plurality of filters applied to a 

25 particular pixel, the plurality of filters including a number of filters equal to the 
product obtained by multiplying the number of channels included in the plurality of 
channels and the number of pixel sub-components included in the plurality of pixel 
sub-components of the particular pixel. 

33. A computer program product as recited in claim 31, wherein the 
30 program code means for linearly filtering comprises a only one filter for each of the 

plurality of pixel sub-components of the particular pixel. 

34. A computer program product as recited in claim 31, wherein the error 
metric is selected to establish a desired tradeoff between color accuracy and 
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luminance accuracy, and wherein the error metric represents the color error and 
luminance error of a portion of the display device. 

35. A computer program product as recited in claim 34, wherein the error 
metric is parameterized, such that the error metric can is adjustable for a desired 
degree of color, accuracy and a desired degree of luminance accuracy by selecting the 
value of the parameters. 

36. A computer program product as recited in claim 31, wherein the 
computer-executable instructions further comprise program code means for 
generating a separate luminous intensity value for each of the pixel sub-components 
based on the sample mapped thereto. 

37. A computer program product as recited in claim 37, wherein the 
computer-executable instructions further comprise program code means for displaying 
the image on the display device using the separate luminous intensity values, resulting 
in each of the pixel sub-components of the particular pixel representing different 
portions of the image. 
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